Pii: S0893-9659(97)00013-x
نویسنده
چکیده
We consider the problem of multiple sequence alignment: given k sequences of length at most n and a certain scoring function, find an alignment that minimizes the corresponding "sum of pairs" distance score. We generalize the divide-and-conquer technique described in [1,2], and present new ideas on how to use efficient search strategies for saving computer memory and accelerating the procedure for three or more sequences. Resulting running times and memory usage are shown for several test cases.
منابع مشابه
Linearization and connection formulae involving squares of gegenbauer polynomials
K e y w o r d s O r t h o g o n a l polynomials, Linearization and connection coefficients, Generalized hypergeometric function. 1. I N T R O D U C T I O N T h e general linearization problem consists in finding the coefficients gnmk in the expansion of the product of two polynomials pn(x),qm(X) in terms of an arbi t rary sequence of orthogonal polynomials {yk(x) }, n-[-m pn(x)qm(x) = Z gnmkYk(...
متن کاملPositive solutions for a nonlinear nonlocal elliptic transmission problem
K e y w o r d s E l l i p t i c system, Transmission problem, Positive solution. 1. I N T R O D U C T I O N Let 12 be a smooth bounded domain of R n, n > 2, and let ~1 c gl be a subdomain with smooth boundary ~ satisfying ~1 C i2. Writing F = c9~ and gl2 = ~\~l l we have ~ = ~1 tJ 122 and 0i'~2 = ~, tJ F. We are concerned with the existence of positive solutions to the following system of nonli...
متن کاملClassical discrete orthogonal polynomials, Lah numbers, and involutory matrices
K e y w o r d s O r t h o g o n a l polynomials, Lah numbers, Involutory matrices, Connection problems, Generalized hypergeometric series. *Author to whom all correspondence should be addressed. The authors were partially supported by the "XXII Comisi6n Mixta Permanente del Acuerdo Cultural entre Espafia y Bdlgica (Comunidad Francesa)". The work of E. Godoy was partially supported by DGES (Mini...
متن کاملPii: S0893-9659(00)00152-x
In this paper, we present an algorithm that solves a time-domain nonlinear coupled system arising in nonlinear optics. The algorithm is an explicit nonlinear finite-difference method (NFDM) based on the exact solution of the nonlinear discrete equations. It enables simulations that preserve the characteristics of nonlinearity as well as coupling, and can be extended to arbitrary input waveform ...
متن کاملPii: S0893-9659(00)00027-6
g e y w o r d s N o n a n t o n o m o u s equation, Wave equation, Uniform attractor, Exponential attractor, a-contraction, Squeezing property. 1 . I N T R O D U C T I O N In this note, we s tudy the long t ime behavior of a general wave equat ion of the form Pu" + Qu' + Au + F (t, u) = h (t) , (1.1) in a Hilbert space H, where A, P , and Q are linear positive self-adjoint operators. This class...
متن کامل